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Abstract. We characterize the virtual link invariants that are partition functions of vertex models 
(as considered by de la Harpe and Jones), both in the real and in the complex case. We show that 
for any fixed number of states, these invariants form an affine variety. Basic techniques are the first 
and second fundamental theorem of invariant theory for the orthogonal group (in the sense of Weyl) 
and some related methods from algebraic geometry. 

1. Introduction and survey of results 

This paper is inspired by some recent results in the range of combinatorial parameters and 
invariant theory, in particular results of Szegedy [12], Freedman, Lovasz, and Schrijver [2], 
and Schrijver [10,11]. The concepts of virtual link and virtual link diagram were introduced 
by Kauffman [6]; see Kauffman [7] for more background, which we partially repeat below. 
A virtual link diagram is an undirected graph G such that for each vertex v : 

(1) v has degree 4 and the edges incident with v are cyclically ordered, where one 
pair of opposite edges is labeled as 'over-going'. 

G may have loops and multiple edges. Moreover, 'vertexless' loops are allowed, that is, 
loops without a vertex. We denote the vertexless loop by O. Let Q denote the collection of 
virtual link diagrams, two of them being the same if they are isomorphic. 

A virtual link diagram can be seen as the projection of a link in M x ]R where M is some 
oriented surface. Since this connection however is not stable under all Reidemeister moves 
(e.g., one may need to create a handle to allow a type II Reidemeister move), we will view 
virtual link diagrams just abstractly as given above. 

In this paper, N = {0, 1, 2, . . .} and 

(2) [n] :={l,...,n} 

for any n E N. We denote the sets of vertices and edges of a virtual link diagram G by VG 
and EG, respectively. Kq denotes the virtual link diagram with no vertices and edges. 

Let V be an n-dimensional complex linear space with a symmetric nondegenerate bilinear 
form (., .). We can identify V with C n , with the standard bilinear form (x, y) = x T y. Having 
the bilinear form, we can identify V* with V. 

Let S2 act on V® A so that the nonidentity element of S2 brings x\ ® X2 ® £3 ® X4 to 
X3 ® X4 ® x\ ® X2- Define 



(3) M n := (V 
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that is, the linear space of 52-invariant elements of V® A . Note that A4 n can be identified 
with the collection of symmetric matrices in (C nXTl )® 2 . 

Following de la Harpe and Jones [4], any element R of A4 n can be called a vertex model. 
For any R £ M n , let fn be the partition function of R; that is, the virtual link diagram 
invariant defined by 

(4) f R (G)= Yi n 

</>:EG->[n] veVG 

Here we put 

(5) 4>(5(v)) := (0(ei), 0(e 2 ), 0(e 3 ), 0(e 4 )), 

where ei, e2, e3, e4 are the edges incident with u, in clockwise order, and where e±, e 3 is the 
over-going pair. Since R is ^-invariant, RmM) 1S well-defined. 

We call / : Q — > C an n-state partition function if / = fn for some R 6 A4 n . In 
Corollary Hal we characterize n-state partition functions. 

2. Reidemeister moves 

Reidemeister moves yield an isotopy of virtual link diagrams. A virtual link is an isotopy 
class of virtual link diagrams. A virtual link diagram invariant is a function defined on 
virtual link diagrams that is invariant under isomorphisms. A virtual link invariant is a 
virtual link diagram invariant that is invariant under Reidemeister moves. (So in fact it is 
a function on virtual links, but the definition as given turns out to be more convenient.) 

We recall the well-known sufficient conditions for fn to be a virtual link invariant (i.e., 
to be invariant under Reidemeister moves). To this end, let C : (C nxn )® 2 C nx ™, D : 
(C nxn ) 82 -> (C nxn )® 2 , and E Xj2 , E 1>3 , E 2 , 3 : (C nxn )® 2 (C nxn )® 3 be the unique linear 
functions satisfying 

(6) C(M (8) N) = MN, D(M ® N) = M ® 7V T , E\^{M ® N) = M <g> ® I n , 
Ei )3 (M A) = M ® J n ® A, E 2)3 (M ® A) = J n ® M ® A 

for all M, A € C nxn , where / n denotes the identity matrix in C nxn . Then a sufficient 
condition for to be a virtual link invariant is (cf. Turaev [13], Kauffman [5]): 

(7) C(R) = I n , RD(R) =I n ® I n , E 1>2 (R)E lj3 (R)E 2i3 (R) = E 2>3 (R)E 1>3 (R)E 1>2 (R). 

The last equation in ([7]) is the Yang-Baxter equation. 

In the real case, condition (|7|) is necessary and sufficient for /jj being invariant under 
Reidemeister moves. But in the complex case, condition ([7]) is only a sufficient, and not 
a necessary condition for /r being invariant under Reidemeister moves. For instance, if 
R = A <g> A with A :=( ? o ) (where i is the imaginary unit), then fu{G) is equal to 2 k 
where k is the number of knots in the virtual link G. (A knot in a virtual link diagram 
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(V, E) is a component of the graph on E where two edges are adjacent if and only if there 
is a vertex where they are oppositie.) So fn is invariant under Reidemeister moves. Yet, 
C(R) ^I 2 . 

We will however see that there exists for each R with fn invariant under Reidemeister 
moves an R' with = and R' satisfying ([7]). This holds in fact more generally for any 
linear combination of 'tangles' that leaves fn invariant. 

3. Some notation and terminology 

Let CQ denote the space of formal linear combinations of elements of Q. The elements of 
CQ are called quantum virtual link diagrams. Any function on Q with values in a C-linear 
space can be extended linearly to CQ. Let GH denote the disjoint union of G and H. Then, 
taking GH as products, makes CQ to an algebra. 

As usual, let 0(X) denote the set of all regular functions on a linear space X. Define 
Pn : Q -> 0(M n ) by 

(8) p n {G){X) :=f x (G) 

for G G Q and X G M n . Note that p n (K ) = 1 and 

(9) p n {G)p n (H)=p n (GH). 

Extending p n to CQ, makes p n to an algebra homomorphisms CQ — > 0(A4 n ). 

A central step in our proof is describing the image Im p n and the kernel Ker p n of p n . 
This is based on the First and Second Fundamental Theorem of Invariant Theory (in the 
sense of Weyl [14]) for the orthogonal group (the 'FFT' and 'SFT') — cf. Goodman and 
Wallach [3]. 

4. Tangles 

Let k G N. A k-tangle is an undirected graph where each vertex v either satisfies (pQ) or has 
degree 1, and where there are precisely k vertices of degree 1, labeled 1, . . . , k. (It follows 
that k is even.) Let Tk and T denote the collections of fc-tangles and of tangles, respectively. 
A tangle is a fc-tangle for any k. The 0-tangles are precisely the virtual link diagrams, and 
so % = Q. 

A quantum k-tangle is a formal C-linear combination of /c-tangles, and a quantum tangle 
a formal linear combination of tangles. Let C7~k and CT denote the spaces of quantum 
fe-tangles and quantum tangles, respectively. (So C7o = C£/.) Any function on the set of 
tangles with values in a C-linear space can be linearly extended to CT. 

Let u and v be vertices of degree 1 in a tangle. We say that we glue u and v if we identify 
u and v and ignore them as vertices, joining the incident edges to one edge. If T and T' 
are fc-tangles, then T -T' is defined to be the 0-tangle obtained from the disjoint union of T 
and T' by glueing the vertices labeled i in T and T', for i = 1, . . . , k. By defining T -T 1 = 
for any fc-tangle T and /-tangle T 1 with k ^ I, we obtain a bilinear form CT x CT — > CQ. 
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5. Applying invariant theory 

As usually, for any group G acting on a set S, let S G := {x G S \ x u = x for each U £ G}. 

Let O n denote the group of complex orthogonal matrices. O n acts on V® k by x u = U® k x 
for x € V® k . In particular, O n acts on M. n . This induces an action on 0(M n ). Note that 

(10) f RU (G) = f R (G) 

for each virtual link diagram G and each U € O n . Hence p n (G) is an O n -invariant polyno- 
mial for each G. As we will see, these span all O n -invariant polynomials in 0(A4 n )- 

For each ir € S n , let T w be the 2n-tangle with vertex set [2n], labeled by A : [2n] — > [2n] 
with A(i) = i for i € [2n], and edges {i,n + vr(i)} for each i E [n]. Define the quantum 
2rt-tangle det n by 

(11) det„ := sgn(7r)T,. 
Define 

(12) J n := det n ■ CT 2 „. 

Theorem 1. Im p n = 0{M n )° n and Ker p n = J n +i- 

Proof. It is easy to see that each p n {G) is O ra -invariant. This gives C in the first equality. 
One also checks directly D in the second equality. 

To see the reverse inclusions, choose k € N, and let be the collection of virtual link 
diagram with k vertices. Let Ok(M n ) be the set of all homogeneous polynomials in 0{A / i n ) 
of degree k. 

Let m := 4k. Let SC mxm be the set of symmetric matrices in £ mxm . Let C be 
the subspace of 0(SC mxm ) spanned by the monomials Y\ij G M Xi j wnere M is any perfect 
matching on [m\. We give each j € [m] label j. This makes any perfect matching M on [m] 
to an m-tangle. 

We define linear functions r, (i, and a so as to make a commutative diagram: 

cg k o k {M n ) 

(13) I/, T<7 

First, define fx and r by 

(14) n( Yl xij) :=T-M and r( ]J Xij ) := Yj e ^ 

ij£M ij£M 0:[m]->[n] 

VeSM:|<£(e)|=l 
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for any perfect matching M on [m]. Here T is the m-tangle with labeled vertices 1, . . . ,m 
and unlabeled vertices vi,. . . ,v k , with Vi connected to vertices Ai — 3, 3i — 2, Ai — 1, 4i, in 
this order. Moreover, 

(15) e := (g) e 0(h) . 

ft,g[m] 

Next, define cj by 

(16) ff(e^) := Yl ps 2 {e<fi) 

ie[k] 

for 4> : [m] — > [n]. Here ps 2 is the Reynolds operator for 52, and fa is the function [4] — > [n] 
with fa(j) := <J)(Ai -A + j) for j G [4]. 
Now diagram (fTB"j) commutes, that is, 

(17) p o n = a o t. 

To prove it, choose a perfect matching M on [m]. Then p(p([\ij£M x v)) = P(T ' M). 
Moreover, 

(18) a{r{J[x ij ))= Y, a ( e <t>) = E II^ 2 (^)=P(r-M). 

ijeM 0:[m]->[n] 0:[m]-)-[n] jgffcl 

Ve6Af:|0(e)|=l Ve£M:\4>{e)\=l 

This proves (fT7|) . 

Now by the FFT, Im r = ((C n )® m )° n . Moreover, Im p = <CQ k and Im a = O k {M n ). 
Hence 

(19) p(CG k ) = Im (p o M ) = Im ( ff or) = <x(Im r) = <7((C n )® m )° n = (0 fc (MO)° n - 
So Imp = C(7W n )°". 

By the SFT, Ker r is equal to the ideal / in 0{SC mxm ) generated by the (n+1) x (n+1) 
minors of S , C mxm . Choose 7 G C£/fc with ^(7) = 0. Then 7 = fi(q) for some g € C s , where 
5 is the group of permutations of [m] generated by S k and by S2. Hence r(g) G ((C n )® m ) 5 . 
As a(r(q)) = p(n(q)) = p{^) = 0, this implies r(g) = 0. Hence q G /. Therefore, 7 = ^(g) G 

Corollary la. Let f be a virtual link diagram invariant and let n G N. T/ien / is an 
n-state partition function if and only if f is multiplicative and /(det n+ i • T) = for each 
2(n + 1) -tangle T. 

Proof. Necessity follows from the fact that if / = fa, then /(G) = p n (G)(R) for each G. 
So / is multiplicative as p n is an algebra homomorphism. Moreover, for any 2(n + l)-tangle 
T one has /i?(det n • T) = p n (det n • T)(R) = 0, as det n • T belongs to Ker p n . 
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To see sufficiency, as /(Ker p n ) = 0, there exists an algebra homomorphism / : 0(A4 n ) 0n — > 
C such that / op n = f. Now 1 g" Ker /. Hence, since O n is reductive, Ker / has a common 
zero R. Then for each virtual link diagram G, /r(G) — f{G) = {p n {G) — f{G)){R) = 0, as 
p n (G) - f(G) belongs to Ker /. | 

6. Extension to tangles 

Let R G M n and let T be a A;-tangle. Define the tensor fn(T) in V® k by 

(20) f R (T):= ( II R k(5(v))) e K (e,) ® ■ ■ ■ ® e K (e k y 

K:ET^[n] \v£V'T / 

Here £i denotes the edge incident with the vertex labeled i, for i = 1, . . . , k. Moreover, 

(21) V'T := set of unlabeled vertices of T. 
Define 

oo 

(22) T(V) :=0y® fc . 

fc=0 

The set 0(M. n ) <8> V® k is naturally equivalent to the set of all morphisms M. n — > V® k . 
(The element p ® v with p € 0(A4 n ) and v € corresponds to the function x i— > p(x)v.) 
Then O n -invariant elements in 0(A^ n )(8)T , (V) correspond to the O n -equi variant morphisms 

The bilinear form on V induces a bilinear form • : TiV) 2 — > C, which induces a bilinear 
form • : (0{M. n ) T(V)) 2 — > 0(A4 n ). It brings pairs of O n -equivariant morphisms to 
O n -invariant polynomials in 0(A4 n ). 

For any fe-tangle T, define the element p n (T) of 0(M. n ) <g> V® k by 

(23) p n (T)(X) := f x {T) 

for X € M n - Note that this extends the definitions of p n (G) and fn(G) given above. Then 
for quantum tangles r, r'\ 

(24) Pn{r-T')=p n {T)-p n {r'). 
Theorem 2. p n (CT) = (0(M n ) ® T(V))°». 

Proof. This can be proved similarly to Theorem [H now taking m = 4fe + I. | 
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7. Nondegeneracy 



Define 

(25) W n '■= {R £ M. n | the bilinear form • on /r(CT) is nondegenerate}. 

The condition is equivalent to saying that for each quantum tangle r: if f R (r ■ T') = for 
each tangle T", then f R {r) = 0. 

Theorem 3. For each R G Ai n there exists R' S W n with f R '(G) = f R {G) for each virtual 
link diagram G. 

Proof. Let C be the collection of all quantum tangles r such that f R (r • T') = for each 
tangle T' . We first show that the p n { T ) (over all r € C) have a common zero. 

Suppose such a common zero does not exist. Then by the Nullstellensatz there exists a 
finite subset Co of C and for each r € Co a q T G 0(.M n ) ® T(V) with ^tgC P"( r ) ' 9r = 1- 
Applying the Reynolds operator we can assume that each q T belongs to (0(M n )®T(V)) n . 
So by Theorem [21 q T = p n {r') for some tangle r' (depending on r). Then 

(26) l=Y d Pnir)-p n {r') = Y,Pnir-r'). 

reCo rGCo 

However, p n (r ■ r'){R) = for each r £ C, since /r(t • r') = 0. So ([26]) does not hold. 

So the p n {T~) have a common zero R' . Then fn>{G) = fn(G) for any virtual link diagram 
G, since G — fn{G)K$ belongs to C, hence 

(27) = fa(G - f R (G)K ) = f R >(G) - f R (G)f R ,(K ) = f R ,(G) - f R (G). | 
8. Uniqueness 

Theorem [T] implies that (for each fixed n) the ring p n (CQ) = CQ/J n +\ is finitely generated, 
and that the set {f R \ R € A4 n } of all n-state partition functions / : Q —¥ C form the afhne 
variety M n /O n , since f R = f R > if and only if p(R) = p(R') for each p G 0{M n ) 0n . So 

(28) 0{M n /O n ) = 0{M n )°- = CG/J n+1 , 

and the elements of A4 n /O n are in one-to-one correspondence with the n-state partition 
functions. 

Let 7r : Ad n — > Ai n /O n be the corresponding projection function. Then by Theorem [31 
any fiber of n intersects W n . Each fiber of it contains a unique (Zariski-) closed O n -orbit 
(cf. [8], [1]). So the Zariski-closed O n -orbits of A4 n are in one-to-one correspondence with 
the n-state partition functions, models. 

We will show that in fact this orbit is equal to the set of elements in the fiber that 
belong to W ra . Equivalently, for each n-state partition function / the element R of W n with 
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f(G) = fn(G) for each virtual link diagram G is unique up to the action of the orthogonal 
group on R. So W n is equal to the union of the closed O n -orbits. 

Theorem 4. Each R € W n belongs to the unique closed O n -orbit B contained in {R' \ 
fn'(G) = for each virtual link diagram G}. 

Proof. Suppose not. Then there is a polynomial q € 0{M. n ) with q{B) = and q(R) 7^ 0. 
Let U be the O n -module spanned by O n ■ q. The morphism <f> : M. n — > U* with (f>{R')(u) = 
u(R') (for R' € Ai n and u £ U) is O n -equi variant. 

Let i : U* — > T(V) be an embedding of J7* as O n -submodule of T(V). So 10 (ft belongs to 
{0{M n )®T(V)) 0n = Pn(CT), say £O0 = p n ( r ) with r € CT. As <j>{R) + (since = 
q(R) / 0), we have p n (r)(J?) / 0. As G W„, there is a tangle T with p„(r • T)(i?) / 0. 
So f R (r ■ T) + 0. However, for any i?' G B, p n (r • T)(i?') = p n {r){R r ) • p n (T)(R!) = 0, since 
p n {r)(R') = i o </>(#') = 0, as = 0. So /#(r • T) = while /^(t • T) ^ 0, contradicting 
the fact that f R >{G) = f R (G) for each virtual link diagram G. I 

Corollary 4a. Let R,R' € W n fre such that f R (G) = f R '(G) for each virtual link diagram 
G. Then R' = R u for some U G O n . 

Proof. By Theorem HI R and R' belong to the same O n -orbit. I 

9. Reidemeister moves 

Let V n be the variety of solutions of ([7]) : 

(29) V n := {R I R S M n , R satisfies ©}. 

This can be translated into the following quantum tangles, corresponding to the three 
Reidemeister moves: 



Then (cf. ©), up to permuting tensor factors, f R {Mi) = C(R) - I n , f R (M 2 ) = RD(R) - 
I n ® I n , and f R (M 3 ) = E li2 (R)E 1>3 (R)E 2i3 (R) - E 2;3 (R)E 1>3 (R)E li2 (R). 

Theorem 5. Let f : Q — > C and n € N. Then f = f R for some R € V n if and only if f is 
an n-state partition function and is invariant under Reidemeister moves. 

Proof. Necessity is direct, by definition of V n . As for sufficiency, by Theorem [3] we can 
assume that R E W n . Since f R is invariant under Reidemeister moves, we have f R {M,{) = 
for i = 1,2, 3. Hence R G V n - I 



(30) 
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Let again ir : M. n — > A4 n /O n be the projection function. Then by Theorem any n- 
state partition function / is a virtual link invariant if and only if the fiber 7r _1 (/) intersects 
V n . 

Now V n is an O n -invariant variety. Then the associated affine variety V n /O n is in one- 
to-one correspondence with the set of n-state partition functions that are invariant under 
Reidemeister moves. 

Each fiber 7r (/) of n contains a unique (Zariski-)closed O n -orbit. Then / is a virtual 
link invariant if and only if this closed orbit is a subset of V n . So there is a one-to-one 
correspondence between the closed O n -orbits in V n and the Reidemeister move invariant 
n-state partition functions. Let V' n be the set of elements R € V n for which the orbit O n ■ R 
is closed. So V' n = V n D W„. Then for any R, R' G V n one has: /i?(G) = /r'(G) for each 
virtual link diagram if and only if R' = R u for some U £ O n . 

10. The real case 

We next give a characterization of virtual link diagram invariants / for which there exists 
a real R € A4 n such that / = f R . As we will see, any real R automatically belongs to W n . 

Theorem 6. Let f be a real-valued virtual link diagram invariant and let n € N. Then 
there is a real R € A4 n with f = fn if and only if f is multiplicative, /(det n+ i -T) = for 
each 2(n + \)-tangle T, and the matrix 

(31) (/(T-T'))t, T' 4-tanglcs 

is positive semidefinite. 

Proof. Necessity follows from the fact that 

(32) f R (T-T') = f R (T)-f R (T'). 

We prove sufficiency. As / is an n-state partition function, there is an algebra homo- 
morphism / : 0{M. n ) 0n — > C such that / o p n = f. We must show the existence of a 
real-valued R € A4 n such that /i?(G) = f(G) for each G; i.e., p n (G)(R) = f o p n (G) for 
each G; in other words, by Theorem [TJ q(R) = f(q) for each q S 0{M. n )\° n , 

By the Procesi-Schwarz theorem [9], such an R exists if and only if 

(33) f(dq -dq)>0 

for each q G 0{M. n ) 0n which is real- valued on real- valued elements of M n . Here d is the 
derivative function 0{M n ) -> 0{M n ) ® M* n . The bilinear form • : (0(M n ) ® M* n ) 2 ->■ 
0(M n ) is defined by (a (g) b) ■ (c ® d) := (b ■ d)ac for a, c 6 0(M n ) and b, d € M* n , where 
6 • d is the standard inner product on M* n (induced by the standard inner product on C n ). 
So it suffices to prove (f33|) . We can write 
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(34) q = J2 X GPn(G), 

G 



with Ac G M, and only finitely many of them nonzero. Here G ranges over all virtual link 
diagrams. Indeed, we can write q = Y^g ^GPn{G) with X G G C. Then g = X^GlC^G + 
Xg)Pti(G) on the real elements of M n , hence on all elements of M. n . 

For any virtual link diagram G, we define a quantum 4-tangle dC We first define for 
each v G V(G), a quantum 4-tangle G v . Let ei,e2, e3,e4 be the edges incident with v, in 
cyclic order, where e\,e% is the over-going pair. Let H be the graph obtained by deleting 
vertex v and connecting e±, . . . ,64 to new vertices vi, . . . , V4. Then G v is defined to be half 
of the sum of the 4-tangle obtained from H by giving v±, . . . , V4 labels 1, . . . , 4 respectively, 
and the 4-tangle obtained from H by giving vi, . . . , V4 labels 3, 4, 1, 2 respectively. Then 

(35) dG:= °v 

veV(G) 

Then for any G, dp n (G) = p n (dG), hence for any G, H: 

(36) d Pn (G) ■ d Pn (H) = Pn (dG) ■ Pn (dH) = Pn (dG ■ dH). 
So 

(37) dq-dq=Y, \ G \Hd Pn (G) • dp n (H) = X G X H p n (dG ■ dH). 

G,H G,H 

Therefore, 

(38) f(dq -dq) = J2 X G X H f(dG ■ dH) > 0, 

G,H 

by the positive semidefiniteness of (f3T|) , This proves ' ([33]) . 1 

The positive semidefiniteness condition may be considered as a form of 'reflection pos- 
itivity'. The proof of the theorem is inspired by the theorem of Szegedy [12] on edge 
model graph invariants. A similar theorem (but different proof) of Freedman, Lovasz, and 
Schrijver [2] may yield a spin model analogue of Theorem [6l 

For real R, ([7]) is automatically satisfied: 

(39) If R G M n is real, then R G W n . 

Indeed, suppose f R (r) / 0. Then f R (r) ■ f R (r) / 0. Hence f R (r ■ r) / 0. 
This implies: 

(40) Let R G Ai n be real. Then f R is a virtual link invariant if and only if R belongs 
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Here it suffices to show necessity. If /# is a virtual link invariant, then, as R belongs to 
W n by ([39]) and as /r is invariant under the Reidemeister moves, R satisfies ([7]). So R G V n . 

It is an open problem whether for any two nonisotopic virtual link diagrams G and H 
one has fn(G) ^ fn(H) for some n € N and some R € M. n . 
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